#include <stdio.h>
#include <string.h>
#include <stdbool.h>
#include <malloc.h>

bool isValid(char* s) {
    int n = strlen(s);
    if (n % 2 == 1) {
        return false;
    }
    int top = 0;
    char skt[n+1];
    for (int i = 0; i < n; i++) {
       if(s[i]=='{'||s[i]=='['||s[i]=='('){
         top++;
         skt[top]=s[i];
       }else{
         if((s[i]=='}'&&skt[top]=='{')||(s[i]==']'&&skt[top]=='[')||(s
         [i]==')'&&skt[top]=='(')){
           top--;
         }else{
           return false;
         }
         }
       }
    
    if(top==0) {
      return true;
    }
    return false;
}
int main()
{
    char* s;
    s = (char*)malloc(sizeof(char));
    for (int i = 0; i < 100; i++) {
        scanf("%c", &s[i]);
        if (s[i] == ' ') break;
    }
  //  int x=isValid(s);
   // printf("%d\n",x);
   printf("%d\n",isValid(s));
    if(!isValid(s)) printf("TRUE");
   else printf("false");
	return 0; 
}

